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CLAIMS: 

What we claim is: 

1 . A Booth encoding circuit comprising: 

a plurality of cells, wherein at least one of said cells comprises: 
a plurality of inputs; 

a first plurality of transistors forming a first logic stage, wherein at least one of said 
inputs is connected to at least one of said first plurality of transistors; 

a second plurality of transistors forming a second logic stage, wherein at least one of said 
inputs is connected to at least one of said second plurality of transistors; 

a first output inverter connected to at least one of said second plurality of transistors; 

a first switching means connected to at least one of said first plurality of transistors; 

a second switching means connected to said first output inverter; 

a second output inverter connected to said first switching means and said second 
switching means, wherein within a critical path of said Booth encoding circuit said first output 
inverter drives said second output inverter. 

2. The Booth encoding circuit of claim 1, wherein within said critical path of said Booth 
encoding circuit said first output inverter drives said second output inverter via said second 
switching means. 

3. The Booth encoding circuit of claim 2, wherein said first switching means comprises a 
first transfer gate switch and said second switching means comprise a second transfer gate 
switch. 

4. The Booth encoding circuit of claim 2, wherein said first logic stage is a NAM) logic 
stage and said second logic stage is a OR logic stage. 

5. The Booth encoding circuit of claim 4, wherein said critical path comprises at least two 
of said second transistors, said first output inverter, said second switching means, and said 
second output inverter. 

6. The Booth encoding circuit of claim 5, wherein a critical path transistor level within said 
cell is less than six and a critical path transistor level within said Booth encoding circuit is less 
than ten. 
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7. The Booth encoding circuit of claim 4, wherein an output of said second output inverter 
is logically expressed by the formula Y 2n +i * (Y 2n * Y 2n -i) + Y 2ll+ i * (Y 2n + Y 2n _i), wherein said 
plurality of inputs comprise Y 2n , Y 2n -i, and Y 2n+ i. 

8. The Booth encoder of claim 2, wherein said cell further comprises an input inverter 
connected to said first switching means and at least one of said inputs. 

9. The Booth encoder of claim 8, wherein at least one of said inputs is connected to said 
second switching means. 

10. A multiplier comprising: 

A Booth encoding circuit, wherein said Booth encoding circuit comprises a plurality of 
cells, wherein at least one of said cells comprises: 
a plurality of inputs; 

a first plurality of transistors forming a first logic stage, wherein at least one of said 
inputs is connected to at least one of said first plurality of transistors; 

a second plurality of transistors forming a second logic stage, wherein at least one of said 
inputs is connected to at least one of said second plurality of transistors; 

a first output inverter connected to at least one of said second plurality of transistors; 

a first switching means connected to at least one of said first plurality of transistors; 

a second switching means connected to said first output inverter; 

a second output inverter connected to said first switching means and said second 
switching means, wherein within a critical path of said Booth encoding circuit said first output 
inverter drives said second output inverter. 

11. The multiplier of claim 10, wherein within said critical path of said Booth encoding 
circuit said first output inverter drives said second output inverter via said second switching 
means. 

12. The multiplier of claim 11, wherein said first switching means comprises a first transfer 
gate switch and said second switching means comprise a second transfer gate switch. 

13. The multiplier of claim 1 1, wherein said first logic stage is a NAND logic stage and said 
second logic stage is a OR logic stage. 

14. The multiplier of claim 13, wherein said critical path comprises at least two of said 
second transistors, said first output inverter, said second switching means, and said second output 
inverter. 
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15. The multiplier of claim 14, wherein a critical path transistor level within said cell is less 
than six and a critical path transistor level within said Booth encoding circuit is less than ten. 

16. The multiplier of claim 13, wherein an output of said second output inverter is logically 
expressed by the formula Y 2n +i * (Y 2n * Y 2n -i) + Y 2n +i * (Y 2n + Y 2n _i), wherein said plurality of 
inputs comprise Y 2n , Y 2n -i, and Y 2n +i. 

17. The Booth encoder of claim 11, wherein said cell further comprises an input inverter 
connected to said first switching means and at least one of said inputs. 

18. The Booth encoder of claim 17, wherein at least one of said inputs is connected to said 
second switching means. 

19. A multiply-accumulate module comprising: 

a multiplier, wherein said multiplier comprises: 

A Booth encoding circuit, wherein said Booth encoding circuit comprises a plurality of 
cells, wherein at least one of said cells comprises: 
a plurality of inputs; 

a first plurality of transistors forming a first logic stage, wherein at least one of said 
inputs is connected to at least one of said first plurality of transistors; 

a second plurality of transistors forming a second logic stage, wherein at least one of said 
inputs is connected to at least one of said second plurality of transistors; 

a first output inverter connected to at least one of said second plurality of transistors; 

a first switching means connected to at least one of said first plurality of transistors; 

a second switching means connected to said first output inverter; 

a second output inverter connected to said first switching means and said second 
switching means, wherein within a critical path of said Booth encoding circuit said first output 
inverter drives said second output inverter. 

20. The multiply-accumulate module of claim 19, wherein a critical path transistor level 
within said cell is less than six and a critical path transistor level within said Booth encoding 
circuit is less than ten. 
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